Northeastern New Mexico Vacation Packages 2026 from $576

Northeastern New Mexico flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Auslander Condominiums

$576

per person

Aug 8 - Aug 11

found 19 hours ago

Roundtrip non-stop flight included

Cleveland (CLE) to Taos (TSM)

This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A picnic area, laundry facilities, and barbecue grills are also on offer.

Best Western Rivers Edge

$709

per person

Aug 8 - Aug 11

found 19 hours ago

Roundtrip non-stop flight included

Cleveland (CLE) to Taos (TSM)

This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the express check-out and free internet in public areas. Enjoy the hot tub and conveniences like a picnic area and laundry facilities.

Alpine Village Suites

$960

per person

Aug 8 - Aug 11

found 19 hours ago

Roundtrip non-stop flight included

Cleveland (CLE) to Taos (TSM)

A full-service spa and a hot tub are featured at this smoke-free aparthotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the a rooftop terrace and perks like free self parking.

Aspen Springs Angel fire

$689

per person

Aug 8 - Aug 11

found 19 hours ago

Roundtrip non-stop flight included

Cleveland (CLE) to Taos (TSM)

This cabin features a picnic area, concierge services, and free self parking. Luggage storage, barbecue grills, and a virtual front desk are also on offer.

The Blake Residences

$974

per person

Aug 8 - Aug 11

found 19 hours ago

Roundtrip non-stop flight included

Cleveland (CLE) to Taos (TSM)

A full-service spa, 2 hot tubs, and an outdoor pool are all featured at this smoke-free condo. Take advantage of ski lessons, ski passes and ski storage on site, and enjoy downhill skiing. Enjoy the steam room and perks like free valet parking and free WiFi.

Top Northeastern New Mexico hotels deals

La Quinta Inn & Suites by Wyndham Santa Rosa

2277 Historic Route 66 Santa Rosa NM

Free Cancellation

Reserve now, pay when you stay

$130 nightly

$147 total

Jun 14 - Jun 15

Total with taxes and fees

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and free perks like continental breakfast and free self parking.

Pool

Breakfast included

Days Inn by Wyndham Tucumcari

2623 South 1st St./I-40 Tucumcari NM

Free Cancellation

Reserve now, pay when you stay

$62 nightly

$70 total

Jun 12 - Jun 13

Total with taxes and fees

This hotel features free WiFi in public areas, free newspapers, and free self parking. Enjoy the free buffet breakfast each morning. Multilingual staff at the 24-hour front desk can provide around-the-clock assistance.

Breakfast included

Pet friendly

Comfort Inn Santa Rosa on Route 66

2524 Historic Route 66 Santa Rosa NM

Free Cancellation

$93 nightly

$106 total

Jul 5 - Jul 6

Total with taxes and fees

This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.

Pool

Breakfast included

Historic Plaza Hotel

230 Plaza St Las Vegas NM

Free Cancellation

Reserve now, pay when you stay

$97 nightly

$110 total

Jun 9 - Jun 10

Total with taxes and fees

A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. The front desk is staffed around-the-clock and laundry facilities are on offer.

Pet friendly

Free WiFi

Quality Inn Tucumcari

3716 E. Tucumcari Blvd Tucumcari NM

Free Cancellation

$59 nightly

$67 total

Jul 4 - Jul 5

Total with taxes and fees

This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.

Pool

Breakfast included

Best Western Discovery Inn

200 E Estrella Ave Tucumcari NM

Free Cancellation

Reserve now, pay when you stay

$112 nightly

$127 total

Jun 9 - Jun 10

Total with taxes and fees

This hotel features a 24-hour gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A business center, express check-in, and express check-out are also on offer.

Pool

Breakfast included

Don't see what you're looking for?

See all available properties in Northeastern New Mexico

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Capulin Volcano National Monument

4.5/5(45 reviews)

Explore the great outdoors at Capulin Volcano National Monument, a lovely green space in Des Moines.

Ute Lake State Park

4/5(6 reviews)

You can take time to visit Ute Lake State Park during your travels to Logan.

Sugarite Canyon State Park

4.5/5(41 reviews)

You can take time to visit Sugarite Canyon State Park during your travels to Raton. While in this trendy area, you can savor the top-notch restaurants.

Frequently asked questions

How much are vacation packages to Northeastern New Mexico?

Travelocity offers flight and hotel packages from as low as $576. With these kinds of bargains, you'll be saying hello to Northeastern New Mexico before you know it.

Where can I get the best vacation package deals for Northeastern New Mexico?

Travelocity is here to help you lock in a great Northeastern New Mexico package deal. With more than 400 airlines and 1,000,000 properties worldwide, we're sure you'll find the perfect mix.

Why should I book my Northeastern New Mexico vacation package with Travelocity?

Whether you're planning a weeks-long vacation or a last-minute trip, we have plenty of tempting destinations to choose from at a great price. What's more, we offer 24/7 assistance, superb service and a Price Match Guarantee. Save yourself the effort and time and lock in your dream vacation today.

Will I save money on my Northeastern New Mexico car rental if I book it with hotels and flights?

Bundling your bookings into a Northeastern New Mexico vacation package will leave you with a nice chunk of spare change. Choose a car and flight; a car, hotel and flight; or a car and hotel. You won't find a better way to explore the greater Northeastern New Mexico area than from the comfort of your own rental car. You can also add tours and experiences to your Travelocity package.

What is there to do in Northeastern New Mexico?

A diverse and attractive destination, Northeastern New Mexico offers some fantastic landmarks. Ute Lake State Park and Sugarite Canyon State Park are some of the most popular.